Some Small Cancellation Properties of Random Groups
نویسنده
چکیده
We work in the density model of random groups. We prove that they satisfy an isoperimetric inequality with sharp constant 1− 2d depending upon the density parameter d. This implies in particular a property generalizing the ordinary C ′ small cancellation condition, which could be termed “macroscopic cancellation”. This also sharpens the evaluation of the hyperbolicity constant δ. As a consequence we get that the standard presentation of a random group at density d < 1/5 satisfies the Dehn algorithm and Greendlinger’s Lemma, and that it does not for d > 1/5. For this we establish a version of the local-global principle for hyperbolic spaces (Cartan-Hadamard-Gromov theorem) involving arbitrarily small loss in the isoperimetric constant.
منابع مشابه
Small Cancellation Labellings of Some Infinite Graphs and Applications
We construct small cancellation labellings for some infinite sequences of finite graphs of bounded degree. We use them to define infinite graphical small cancellation presentations of groups. This technique allows us to provide examples of groups with exotic properties: • We construct the first examples of finitely generated coarsely nonamenable groups (that is, groups without Guoliang Yu’s Pro...
متن کاملIntegration of dynamic pricing and overselling with opportunistic cancellation
Abstract We extend the concept of dynamic pricing by integrating it with “overselling with opportunistic cancellation” option, within the framework of dynamic policy. Under this strategy, to sell a stock of perishable product (or capacity) two prices are offered to customers at any given time period. Customers are categorized as high-paying and low-paying ones. The seller deliberately oversel...
متن کاملFree Subgroups of Small Cancellation Groups
with the property that for any pair r, s of elements of R either r = s or there is very little free cancellation in forming the product rs. The classical example of such a group is the fundamental group of a closed orientable 2-manifold of genus k. The study of this group has given rise both to the theory of one-relator groups, initiated by Magnus ([3]), and to the theory of small cancellation ...
متن کاملDynamic Pricing with Periodic Review and a Finite set of Prices with Cancellation
In this paper, three dynamic pricing models are developed and analyzed. We assume a limited number of a particular asset is offered for sale over a period of time. This asset is perishable and can be an inventory or a manufacturing capacity. During each period, the seller sets a price for this asset. This price is selected from a predetermined discrete set. The maximum amount which a customer i...
متن کاملGeneric properties of random subgroups of a free group for general distributions
We consider a generalization of the uniform word-based distribution for finitely generated subgroups of a free group. In our setting, the number of generators is not fixed, the length of each generator is determined by a random variable with some simple constraints and the distribution of words of a fixed length is specified by a Markov process. We show by probabilistic arguments that under rat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IJAC
دوره 17 شماره
صفحات -
تاریخ انتشار 2007